package com.hiwhitley.easy.day14;

import java.util.ArrayList;
import java.util.List;

/**
 * Created by hiwhitley on 2016/8/18.
 */
public class Generate {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        for (int i = 0; i < numRows; ++i) {
            int pre = 0;
            List<Integer> arow = new ArrayList<>();
            for (int j = 0; i > 0 && j < res.get(i - 1).size(); ++j) {
                arow.add(pre + res.get(i - 1).get(j));
                pre = res.get(i - 1).get(j);
            }
            arow.add(1);
            res.add(arow);
        }
        return res;
    }
}
